Al darse cuenta de que la leyenda urbana de su juventud se ha hecho realidad, dos cineastas profundizan en el misterio que rodea a cinco niños desaparecidos y al hombre del saco de la vida real vinculado a sus desapariciones.

Se ha cometido el robo del siglo y sólo Gustavo, Fozzie y el gran Gonzo están en condiciones de investigar el caso. Nuestros héroes llegan a Londres para entrevistar a Lady Holiday (Diana Rigg), una diseñadora de alta costura a la cual le han robado un collar de diamantes de valor incalculable. Mientras, la rana Gustavo se topa con la encantadora cerdita Miss Peggy y surge el flechazo. Desafortunadamente, el hermano de Lady Holiday (Charles Grodin) también intenta cortejar a la sensual cerdita, para poder implicarla en otro atraco de joyas. Entonces será el momento de que la rana Gustavo y sus amigos limpien el nombre de Peggy y atrapen al verdadero culpable.